SPECIFICATION 


TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Brian J. Moore, a citizen of the 
United States, residing at 10220 161st Place NE, Redmond, 
Washington 98052 and Yan Leshinsky, a citizen of the United 
States, residing at 14431 SE 61st, Bellevue, Washington 98006, 
have invented a certain new and useful METHOD AND SYSTEM FOR 
ENABLING OFFLINE DETECTION OF SOFTWARE UPDATES of which the 
following is a specification. 


METHOD AND SYSTEM FOR ENABLING OFFLINE DETECTION OF 

SOFTWARE UPDATES 


5 FIELD OF THE INVENTION 

The present invention is generally directed to computer 
systems, and more particularly to updating software modules 
such as device drivers and software components on a computer 
system, 

10 

BACKGROUND OF THE INVENTION 

Computer users running contemporary operating systems are 
able to download software updates, such as device drivers for 
hardware devices and updated software components, from the 

15 Internet. For example, when a user installs a new hardware 

device on the computer, the driver on the local machine can be 
updated to a more recent version if that device has an updated 
driver available on a website. Similarly, if an operating 
system or application has an updated set of one or more 

20 software components available for it, that set can be 

downloaded to update the operating system or application. 

However, while such Internet-based updating of drivers 
and other software components makes it far easier for a user 
to obtain updates, this model depends on users being connected 

25 to the Internet (online) at the time of detection. While it 
is sometimes possible to prompt an offline user to make a 


connection in order to look for a possible update, or to 
automatically initiate a connection on behalf of the user, 
such an act is an interruption to the user. Moreover, the 
connection may be wasted, such as when the connection is made 
5 but no updated device driver or software component is found 
online. As can be appreciated, unnecessarily interrupting a 
user, whether by prompting the user with an option to make an 
Internet connection, or by forcing the connection, results in 
a frustrating user experience. The user experience becomes 

10 even worse when, after the connection is made, it is 
determined that no online update exists and thus the 
interruption was pointless. An unwanted or unnecessary 
connection also unnecessarily wastes server resources. 
Moreover, even when an update may be available and 

15 wanted, it may not be possible to make a connection. For 
example, certain operating system components need to be 
installed prior to making some types of connections. For 
example, if device detection takes place before loading of 
these needed operating system components, (as it does during 

20 normal booting operations) , the device will be detected but it 
will not be possible to make the connection, and any desired 
driver updates will need to be remembered by the user and 
manually downloaded when the user later connects. 


- 2 - 


SUMMARY OF THE INVENTION 

Briefly, the present invention provides a method and 
system wherein a connection is no longer necessary during the 
time of detection to determine whether a software update 
5 (e.g., a driver or software component) is available online. 
To this end, once the computer system has previously been 
connected to the Internet, (or the like, such as an 
appropriate set of servers in an Intranet), the information 
stored for driver and other software component detection is 

10 locally cached, whereby the update information is available 
when no connection exists. The offline information may be 
used to determine a user's desired updates, which are then 
automatically handled when the user does make a connection. 
As a result of the cached update information in the 

15 offline cache, no new connection needs to be established when 
a device is installed, which eliminates potentially wasted 
connections, and is also particularly advantageous if the 
device is being installed before the connection can be made. 
Instead of requiring a connection to enable the update, the 

20 user makes a connection only when applicable updates are 
available, and only when and if otherwise desired. For 
example, the user is prompted to make a connection to the 
Internet only after there has been local confirmation that the 
desired update is indeed available on the server, (wherein as 


used herein and throughout the application, the term 
"desired" with respect to an update generally refers to the 
update being more appropriate for the user than any other 
update that was found) , and that the user has indicated that 
5 the update should be installed. The user may defer making the 
connection, and the update can happen automatically and/or in 
the background on the next connection. If the machine state 
changes before a connection is made so that an update is no 
longer applicable, the offline cache can be used to give the 

10 user correct information regarding the status of updates 
without requiring the user to reestablish connectivity, 
A special cache may be used for storing the update 
information offline, so that background downloading is 
possible, and the special cache content is not subject to 

15 expiration, flushing and/or size requirements that may render 
the update information unavailable. 

The present invention works with both hardware-related 
updates, e.g., device drivers, and software-related updates, 
e.g., a component or package of components such as an 

2 0 operating system component update. In one implementation, 
hardware information for hardware-related updates is 
efficiently tracked by the use of a bitmask and set of files 
that contain information about hardware devices. In this 
implementation, the appropriate bit in the bitmask is 


determined by a hash of the hardware device identifier 
(hardware ID) . If the corresponding bit is set, a file exists 
that may include information about an update to the particular 
hardware device. The information may be organized into 
5 records that identify things such as whether an online driver 
exists for the device, and if so, what its version number is, 
so that other detected versions of that driver (e.g., on a 
local hard drive) can be compared against the online version 
to determine which is the most-recent version and/or the "best 

10 match." For example, when no driver is installed, there may 
be a local driver available, but it may be a "generic" driver 
(e.g. a VGA Display driver) . The online driver may not be 
more recent, but may be more specific, (e.g. something 
specifically provided by the manufacturer of the particular 

15 device for that device) , and therefore may be determined to be 
a better match. In the case of software updates (i.e., non- 
driver updates), the most-recent update is essentially always 
used. 

For software-related components, a component information 
20 setup file is requested from the server and locally cached. 
Note that for privacy reasons, the particular component 
information setup file that is requested may be determined at 
the client-side, based on platform, locale, machine specifics 
and so forth. The cached component information setup file is 


accessed and maintained by local automatic update software to 
determine what software components are already installed, 
cannot be installed (e.g., due to conflicts) and/or are 
dependent upon detection of an existing installation of other 
5 software. Based on the data in the component information 
setup file, the automatic update software allows the user to 
select appropriate updates, remembers which components are 
selected, and updates those components the next time the 
computer is connected to the Internet. 
10 Other advantages will become apparent from the following 

detailed description when taken in conjunction with the 
drawings, in which: 


BRIEF DESCRIPTION OF THE DRAWINGS 

15 FIGURE 1 is a block diagram representing a computer 

system into which the present invention may be incorporated; 

FIG. 2 is a block diagram generally representing 
exemplary components for handling updates using offline 
information in accordance with an aspect of the present 
20 invention; 

FIG. 3 is a block diagram generally representing 
information maintained in an offline cache for facilitating 
updates in accordance with an aspect of the present invention 
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FIG. 4 is a flow diagram generally representing actions 
taken to handle updates using offline information in 
accordance with an aspect of the present invention; 

FIG. 5 is a flow diagram generally representing actions 
5 taken to use the offline cached information to handle updates 
to software components in accordance with an aspect of the 
present invention; and 

FIGS. 6A and 6B comprise a flow diagram generally 
representing actions taken to use the offline cached 
10 information to handle new hardware devices and possible driver 
updates therefor in accordance with an aspect of the present 
invention. 


DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 EXEMPLARY OPERATING ENVIRONMENT 

Figure 1 illustrates an example of a suitable computing 
system environment 100 on which the invention may be 
implemented. The computing system environment 100 is only one 
example of a suitable computing environment and is not 

20 intended to suggest any limitation as to the scope of use or 

functionality of the invention. Neither should the computing 

environment 100 be interpreted as having any dependency or 

requirement relating to any one or combination of components 

illustrated in the exemplary operating environment 100. 
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The invention is operational with numerous other general 
purpose or special purpose computing system environments or 
configurations. Examples of well known computing systems, 
environments, and/or configurations that may be suitable for 
5 use with the invention include, but are not limited to, 
personal computers, server computers, hand-held or laptop 
devices, multiprocessor systems, microprocessor-based systems, 
set top boxes, programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, distributed computing 
10 environments that include any of the above systems or devices, 
and the like. 

The invention may be described in the general context of 
computer-executable instructions, such as program modules, 
being executed by a computer. Generally, program modules 

15 include routines, programs, objects, components, data 

structures, and so forth, that perform particular tasks or 
implement particular abstract data types. The invention may 
also be practiced in distributed computing environments where 
tasks are performed by remote processing devices that are 

2 0 linked through a communications network. In a distributed 

computing environment, program modules may be located in both 
local and remote computer storage media including memory 
storage devices. 
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With reference to Figure 1, an exemplary system for 
implementing the invention includes a general purpose 
computing device in the form of a computer 110. Components of 
the computer 110 may include, but are not limited to, a 
5 processing unit 120, a system memory 130, and a system bus 121 
that couples various system components including the system 
memory to the processing unit 120. The system bus 121 may be 
any of several types of bus structures including a memory bus 
or memory controller, a peripheral bus, and a local bus using 
10 any of a variety of bus architectures. By way of example, and 
not limitation, such architectures include Industry Standard 
Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, 
Enhanced ISA (EISA) bus, Video Electronics Standards 
Association (VESA) local bus, and Peripheral Component 
15 Interconnect (PCI) bus also known as Mezzanine bus. 

Computer 110 typically includes a variety of computer- 
readable media. Computer-readable media can be any available 
media that can be accessed by the computer 110 and includes 
both volatile and nonvolatile media, and removable and non- 
20 removable media. By way of example, and not limitation, 

computer-readable media may comprise computer storage media 
and communication media. Computer storage media . includes both 
volatile and nonvolatile, removable and non-removable media 
implemented in any method or technology for storage of 


information such as computer-readable instructions, data 
structures, program modules or other data. Computer storage 
media includes, but is not limited to, RAM, ROM, EEPROM, flash 
memory or other memory technology, CD-ROM, digital versatile 
5 disks (DVD) or other optical disk storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic storage 
devices, or any other medium which can be used to store the 
desired information and which can accessed by the computer 
110. Communication media typically embodies computer-readable 

10 instructions, data structures, program modules or other data 
in a modulated data signal such as a carrier wave or other 
transport mechanism and includes any information delivery 
media. The term "modulated data signal" means a signal that 
has one or more of its characteristics set or changed in such 

15 a manner as to encode information in the signal. By way of 
example, and not limitation, communication media includes 
wired media such as a wired network or direct-wired 
connection, and wireless media such as acoustic, RF, infrared 
and other wireless media. Combinations of the any of the 

20 above should also be included within the scope of computer- 
readable media. 

The system memory 130 includes computer storage media in 
the form of volatile and/or nonvolatile memory such as read 
only memory (ROM) 131 and random access memory (RAM) 132. A 


basic input/output system 133 (BIOS), containing the basic 
routines that help to transfer information between elements 
within computer 110, such as during start-up, is typically 
stored in ROM 131. RAM 132 typically contains data and/or 
5 program modules that are immediately accessible to and/or 

presently being operated on by processing unit 120. By way of 
example, and not limitation, Figure 1 illustrates operating 
system 134, application programs 135, other program modules 
136 and program data 137. 

10 The computer 110 may also include other removable/non- 

removable, volatile/nonvolatile computer storage media. By 
way of example only, Figure 1 illustrates a hard disk drive 
140 that reads from or writes to non-removable, nonvolatile 
magnetic media, a magnetic disk drive 151 that reads from or 

15 writes to a removable, nonvolatile magnetic disk 152, and an 
optical disk drive 155 that reads from or writes to a 
removable, nonvolatile optical disk 156 such as a CD ROM or 
other optical media. Other removable/non-removable, 
volatile/nonvolatile computer storage media that can be used 

2 0 in the exemplary operating environment include, but are not 

limited to, magnetic tape cassettes, flash memory cards, 

digital versatile disks, digital video tape, solid state RAM, 

solid state ROM, and the like. The hard disk drive 141 is 

typically connected to the system bus 121 through a non- 
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removable memory interface such as interface 140, and magnetic 

disk drive 151 and optical disk drive 155 are typically 

connected to the system bus 121 by a removable memory 

interface, such as interface 150. 

The drives and their associated computer storage media, 

discussed above and illustrated in Figure 1, provide storage 

of computer-readable instructions, data structures, program 

modules and other data for the computer 110, In Figure 1, for 

example, hard disk drive 141 is illustrated as storing 

operating system 144, application programs 145, other program 

modules 146 and program data 147. Note that these components 

can either be the same as or different from operating system 

134, application programs 135, other program modules 136, and 

program data 137. Operating system 144, application programs 

145, other program modules 14 6, and program data 147 are given 

different numbers herein to illustrate that, at a minimum, 

they are different copies. A user may enter commands and 

information into the computer 20 through input devices such as 

a keyboard 162 and pointing device 161, commonly referred to 

as a mouse, trackball or touch pad. Other input devices (not 

shown) may include a microphone, joystick, game pad, satellite 

dish, scanner, or the like. These and other input devices are 

often connected to the processing unit 120 through a user 

input interface 160 that is coupled to the system bus, but may 
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be connected by other interface and bus structures, such as a 
parallel port, game port or a universal serial bus (USB) . A 
monitor 191 or other type of display device is also connected 
to the system bus 121 via an interface, such as a video 
5 interface 190. In addition to the monitor, computers may also 
include other peripheral output devices such as speakers 197 
and printer 196, which may be connected through a output 
peripheral interface 190. 

The computer 110 may operate in a networked environment 
□ 10 using logical connections to one or more remote computers, 
%j such as a remote computer 180. The remote computer 180 may be 

!U a personal computer, a server, a router, a network PC, a peer 

M3 device or other common network node, and typically includes 

? many or all of the elements described above relative to the 

;^ 15 computer 110, although only a memory storage device 181 has 
:Sf been illustrated in Figure 1. The logical connections 

if™: 

depicted in Figure 1 include a local area network (LAN) 171 
and a wide area network (WAN) 173, but may also include other 
networks. Such networking environments are commonplace in 
20 offices, enterprise-wide computer networks, intranets and the 
Internet . 

When used in a LAN networking environment, the computer 

110 is connected to the LAN 171 through a network interface or 

adapter 170. When used in a WAN networking environment, the 
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computer 110 typically includes a modem 172 or other means for 
establishing communications over the WAN 173, such as the 
Internet. The modem 172, which may be internal or external, 
may be connected to the system bus 121 via the user input 
5 interface 160 or other appropriate mechanism. In a networked 
environment, program modules depicted relative to the computer 
110, or portions thereof, may be stored in the remote memory 
storage device. By way of example, and not limitation, Figure 
1 illustrates remote application programs 185 as residing on 
p 10 memory device 181. It will be appreciated that the network 
\j connections shown are exemplary and other means of 

ipy establishing a communications link between the computers may 

'i&f be used. 

!^ 15 OFFLINE DETECTION OF SOFTWARE UPDATES 

As generally represented in FIG, 2, a computer system 
S such as the computer system 110 (OF FIG. 1) acts as a client 

system and connects to a remote computer such as the remote 
computer 180 (OF FIG. 1), wherein the remote computer 180 
20 comprises generally at least one server. In one 

implementation, the remote computer 180 is an HTTP server, 
however as will be understood, the remote computer 180 can be 
any device or interconnected devices capable of storing 
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information and processing requests for that information, such 
as one or more file, FTP, or other servers. 

In general, the server (or servers) 180 maintains 
software that the client system 110 may want to download, 
5 including device drivers 200 and software components 202 

(e.g., binary executables, DLLs, object classes, ROM updates, 
microcode patches, data such as antivirus information and so 
forth) . As is known, such software is frequently updated (or 
at least made available a first time) , and thus placing the 

10 software on a server which can be accessed by many potential 
clients (e.g./ via an Internet website) is a desirable way to 
distribute the updates. As used herein, the term "update" 
(and its variations such as "updates") will be intended to 
include any software that is accessible to clients, whether or 

15 not the software is actually an update or an initial version 
that may or may not someday have a later version. 

In accordance with one aspect of the present invention, 
the first time that a client 110 connects to the server 180, 
e.g., by connecting to the Internet, the client 110 downloads 

20 information from the server 180 that is relevant to available 

updates. This update information 204 is cached in a client 

cache 206, as generally shown in FIGS. 2 and 3 and described 

below. Thereafter, each time the client 110 connects to the 

server 180, the server 180 may adjust the cached update 
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information, that is, the server 180 may update the update 

information in the update cache 206. Note, however that 

preferably, the server does not initiate the refreshing of the 

cache, but rather the client requests the update/refresh from 

the server, e.g., first the client checks to see whether the 

server information is newer, and if so, requests the actual 

information from the server. The offline update cache 206 may 

comprise a special cache which may be used for storing the 

update information offline, so that the cached content is not 

subject to expiration, flushing and/or size requirements (as 

with conventional caches) that may render the update 

information unavailable. 

Note that the server (e.g., having an update website) 

may be automatically connected to in the background, (e.g., 

while the user is accessing other Internet sites) , and that 

the initial and subsequent downloading may take place in the 

background, generally using unused bandwidth, without the user 

specifically requesting the download. For example, AutoUpdate 

Boot software 208 can connect to the server and the update 

website via network access software 210, (e.g., wininet.dll 

called directly) to access the internet/network and manage the 

initial update information download and subsequent changes 

thereto. In addition to the update information, the drivers 

200 and software components 2 02 that the update information 
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identifies as available can also be downloaded in the 
background when updates therefor are appropriate. 

Moreover, the download may be such that it can be 
incrementally stopped and restarted without losing data that 
5 has already been successfully downloaded. Such background and 
safely interruptible downloading that is suitable for use by 
the present invention is generally described in United States 
Patent Application Serial No. 09/505,735 filed February 16, 
2000 entitled "System and Method for Transferring Data Over a 

10 Network" assigned to the assignee of the present invention and 
herein incorporated by reference. Further, note that once 
initially downloaded to the cache 206, subsequent downloads 
need not transmit the entire set of update information, but 
rather the downloading can be somewhat reduced by selectively 

15 downloading relevant change information (i.e., the deltas) 

when appropriate, thereby increasing efficiency, as described 
below. 

To download, . notification of connectivity to the Internet 
is given to the components that request the information for 
20 offline caching. To this end, the automatic updating feature 
of the present invention uses an operating system extension 
that periodically calls application programming interfaces 
(APIs) to get information about the connectivity state of the 
machine. If a connection is determined to be available, the 


other components are notified that a download is now possible. 

For example, this check may occur approximately every ten 

minutes when the user is running the system shell. 

Once notified of a connection, the AutoUpdate boot loader 

5 208 component of the automatic updating feature checks to see 

if newer information is available on the server 180. Note the 

first time this check is made, no information is available 

locally, and the update information is therefore automatically 

downloaded to the cache 206. As described above, when 

O 10 downloading, the AutoUpdate boot loader 208 component may use 

S 5 available background download functionality to download 

fy information about the device drivers available on the update 

fi website. This information is then stored in the cache 206 and 

* s is updated whenever newer information is published on the 

Lfj 15 update website and a connection is available for the download. 

Pi Once initially downloaded, for hardware-related updates, 

the device manager 216 and code download manager 22 6 will now 

have this information locally available whenever new device 

detection is done, e.g., when the user installs a new device. 

20 Similarly, for software related updates, the AutoUpdate 

software 218, which may comprise the operating system's 

detection and installation engine, detects the availability of 

new software updates in a similar fashion, by downloading the 

appropriate component information setup file 214 from the 
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update website, and reading it locally. If this process 
determines an update is available for the client machine 110, 
the user may be presented with an option to download and 
install the update. As can be appreciated, this is preferable 
5 to downloading an entire update (or set of updates) that may 
not apply to the user's machine. In addition to handling non- 
persistent or intermittent connectivity, the updating feature 
may be rescheduled to a more convenient time for the user. If 
the user is not connected at this time, connectivity can be 
D 10 forced, or the update can fail. Preferably, however, if the 
M user is not connected at the time of a scheduled update, the 

^ mechanism waits until the user reconnects, (which is slightly 

fi different than forcing, failing or rescheduling) . With the 

I\ caching technique of the present invention, the necessary 

? ? 1 15 information is persisted (and protected from expiration or 
S flushing) so that the user can be reminded, on schedule, 

without any connection. Once connectivity is reestablished, 
the updating/downloading can resume as needed. 

Thus, once the appropriate update information 204 for a 
20 given machine as requested by the client is downloaded to the 
cache 206, the client machine 110 is capable of handling 
updates regardless of whether the client machine 110 is 
connected to the server 180, and even before it can connect. 

While capable of operating before a connection can exist, it 
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should be reiterated that the present invention may also 
operate when a connection can exist but does not, or when a 
connection does exist. Although the actual updates themselves 
may not take place until a later connection is available, the 
5 resulting user experience is generally consistent and 

appropriate, in that a prompt, dialog box or the like for 
selectively installing online updates will appear only when 
online updates are actually available. Note that prompting is 
optional and only provided for user convenience. Also, since 

10 the connection is not required for handling updates, automatic 
device detection, such as via a device manager component 216 
or Plug and Play (PnP) component 217, or via a software 
updating service (AutoUpdate software) 218, (that may execute 
before a connection is even possible), are able to prepare for 

15 updates when a connection is later made. When later 

connected, the preparation ensures that the updates are 
automatic, without needing manual user intervention. 

Thus, if a user installs a new device at anytime, the 
present invention enables a hardware driver to be installed 

20 for that device from the online server 180, either on demand 
if a connection exists, or at a later time if no connection 
exists. This requires that the hardware driver exist on the 
server 180, which is one piece of data that the cached update 
information maintains, as described below. Thus, if the 


driver does exist and is the best available version, (which 
also can be determined from the cached update information) , 
and a connection is present, the driver can be downloaded and 
installed on demand. However, if no connection exists, the 
5 driver download information can be persisted so that the 
driver can be installed when there is a connection, or the 
user may be prompted... If the machine state changes before a 
connection is made so that an update is no longer applicable, 
the update information in the offline cache 206 can be used to 

n 10 give the user correct information regarding the status of 

%j updates. 

ry As represented in FIG. 2, the hardware information in a 

-O CAB (cabinet) file (e.g., the CAB file 212) includes a bitmask 

': 220 and bucket files 222i-222 n . The bitmask 220 and each 

lr 15 bucket file (e.g., the CAB file 222i) can be separately 

~ downloaded, such as based on a datestamp therein or otherwise 

accompanying the file (as metadata) so that only a changed 

bitmask or a changed or new bucket file need be downloaded. 

The component information setup file 214 is relatively small 

20 and is thus downloaded in its entirety, which in general is 

each time that there is a connection. However, as can be 

appreciated, the component information setup file 214 

alternatively may be downloaded only if changed, and/or only 

changes from a previous component information setup file may 
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be downloaded depending on efficiency considerations and the 
like. 

When cached, as shown in more detail in FIG. 3, a code 
download manager 22 6 of FIG. 2, that may be called by the 
5 device manager 216 component or PnP component 217 upon 

detection of a device (or devices), will use the bitmask 320 
and bucket files 322i-322 n to evaluate the availability of 
online updates for hardware drivers for that device. As 
generally described above, this can be automatic at each 
~2 10 startup, in response to a plug and play request, in response 
%J to a manual user request to add a new device or update a 

fU driver, or in some other manner. An update process 22 8, 

iO described below with respect to FIG. 4, will be executed to 

5 use the information in the update cache 206 to determine the 

LT! 15 availability of a suitable update. Note that while separately 
p| shown in FIG. 2, the update process 228 may be incorporated 

into the code download manager 226 and the AutoUpdate software 
218. 

To efficiently maintain information about the many 

20 possible hardware devices capable of being installed in a 

system, each bit in the bitmask 320 indicates whether a bucket 

file exists that may have information about a particular 

hardware device. More particularly, when the update data 2 04 

is configured at the server-side, the ID of any hardware 
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device (of which an extremely large number may be possible) is 

hashed down to a smaller number, for example, a single value 

within a range of ten thousand possible numbers (0 to 9999) . 

If a hardware driver update is available for that hardware 

device, a bucket file is created, (if one is not already 

present for that hashed value), and the correspondingly 

numbered bit in the bitmask is set (if not already set because 

the bucket file already existed) . The actual hardware ID is 

placed in the bucket value, along with data about the driver, 

including version information such as a date stamp, and 

description information, such as the filename. The records 

within the bucket files can be arranged as desired, e.g., for 

fast searching, or simply by appending new hardware driver 

records thereto as new driver updates become available. For 

convenience, the bucket files are named by their hashed value, 

although if desired a map could map the hashed value to 

another filename. 

Thus, as shown in FIG. 3, when downloaded into the 

client-side update cache 206, via the bitmask 320, the code 

download manager 226 of the client machine 110 can quickly and 

efficiently identify whether a given hardware device possibly 

has an update therefor by performing the same hash function as 

the server does for hardware device IDs. If an update 

possibly exists, the bit corresponding to that hash value will 
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be set and the corresponding bucket file (normally) will be 
present locally. The bucket file can be searched for the full 
identifier of the hardware device, which will be present along 
with update data if an update is available, 
5 By way of example, consider a hardware device that hashes 

to the value "182" in FIG. 3. The bitmask 320 specifies (by 
the zero value at bit offset 182) that no bucket file exists 
and thus no device driver update is available online for this 
hardware device. Instead/ as described below, the code 

10 download manager will attempt to locate a driver elsewhere, 
e.g., by performing actions to ask the user to load a disk. 
If however a different hardware device with an ID that hashes 
to the value ^5544" in FIG. 3 is installed, there is a bucket 
file 322 2 (5544. bkf) for that hashed value as indicated by the 

15 bit set to one at offset 5544 in the bitmask 320. The bucket 
file is then opened (unless already open) and read to 
determine whether the specific hardware ID is listed therein. 
If not, then no update is available, but if listed, the device 
driver information is read and used in determining whether an 

20 update should be planned for that driver. The use of the 

update information for a hardware device is described below 

with respect to FIGS. 6A-6B. Note that in keeping with the 

present invention, the online availability of the driver (as 

least since the computer was last connected) is determined 
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from the cached update data, regardless of whether there is an 
actual connection. Note however, whenever a connection is 
available, information from the server is used if it is newer, 
i.e., whenever a connection is available, the server is 
5 checked for newer detection information before deferring to 
the offline cached information. When online, the bitmask and 
any needed or changed bucket files may be downloaded as 
needed, e.g., when the bitmask date stamp indicates that the 
cached bitmask is outdated. 

10 For updates to software components, the AutoUpdate 

software 218 is executed from time to time, such as daily or 
in accordance with some other settings, such as via a task 
scheduler 230 or the like. Software updates are based on 
cached information in the downloaded copy of the component 

15 information setup file 314. When the AutoUpdate software 218 
is considering whether a software component should be 
installed or updated, the AutoUpdate software 218 accesses the 
cached component information setup file 314 to determine 
whether a software component is already installed, whether it 

20 cannot be installed, or whether it requires another software 
component to be installed before it can be installed. For 
example, an updated component may be available, but only 
applicable if a certain version of Microsoft® Internet Explorer 
is present, and the updated component's installation is thus 


detection dependent. The component information setup file 314 
may list such requirements for each given software component 
or package of components. 

After determining what updates, if any, are available, 
5 the AutoUpdate software 218 obtains a decision from the user 
on whether to download and install the update. If the user 
elects the installation for a given update, the AutoUpdate 
software 218 persists the installation request in a state 
table 232 or the like. The state table 232 is accessed when 

10 the client computer 110 is loaded, which is when the shell is 
loaded, at which time the AutoUpdate and AutoUpdate boot 
components 208 and 218 appropriately handle the update based 
on conditions. For example, when the AutoUpdate and 
AutoUpdate boot components 208 and 218 determine a state where 

15 connectivity is not needed, e.g., when installing an update 
locally, then the event happens as scheduled, independent of 
connectivity. Also, the AutoUpdate and AutoUpdate boot 
components 208 and 218 may periodically check for a connection 
to the Internet, whereby when a download is needed and 

20 connectivity is detected, the download of the update may 

happen in the background, as described above. 

In general, the offline mode of operation saves the 

inconvenience and expense of connecting (e.g., to the 

Internet) if there are no updates available or the user 
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chooses not to select/install an available update. Also, in 
the event of installing a new device, if the device is 
discovered during a restart of the system, depending on the 
method used to connect, it is not always possible to establish 
5 the connection, which requires the user to remember to update 
at a later time. The offline operation of the present 
invention enables the updating feature to automatically 
remember and handle the update when a connection is later 
made . 

10 Turning to an explanation of the operation of the present 

invention with particular reference to the flow diagrams of 
FIGS. 4, 5 and 6A-6B, the update process 228 (FIG. 2) is 
called at the various times described above, e.g., upon 
detection of a new device via the code download manager 226 or 

15 when software components are checked (e.g., daily) via the 

AutoUpdate software 218. When called, the update process 228 
checks at step 400 of FIG. 4 whether the computer is online, 
e.g., connected to the Internet as described above. If so, 
the update process branches to step 402 to get the latest 

20 update information 204 from the server into the cache 206. 
Note that as described above, this may be less than a full 
download depending on the current state of the information in 
the cache 206. 
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If the computer system is not online, the existence and 
contents of the cache 206 are checked. The cached content may 
not be available if the user has not previously connected to 
the Internet, or if the user has somehow deleted it or its 
5 contents. In such an event, the process fails as represented 
by step 406, although the user may be given a chance to 
connect to the Internet if appropriate, such as if a hardware 
device was detected at a time when the system is capable of 
establishing a connection. 

10 If the cached information is available via step 402 or 

step 404, the cached information can be used at step 408 to 
determine updates regardless of whether the system is online, 
as described above. FIG. 5 provides exemplary steps of how 
the cached update information can be used for updating a 

15 software update, while FIGS. 6A and 6B show one way to use the 
cached update information for updating a hardware device / 
driver . 

In FIG. 5, at step 500, the AutoUpdate process selects a 
possibly-needed component, and evaluates its information in 
20 the cached component information setup file 314. If at step 

502 it is deemed possible and desirable to update, e.g., it is 
not already installed, not in conflict with other software, 
and any detection dependencies are satisfied, the process 
continues to step 504. If the update cannot be installed, (or 


the same version is already installed) , the process branches 
to step 516 which repeats the process for the next component, 
if any, until the detected set of software components has been 
processed. 

5 At steps 504 and 506, the online information for this 

software component is checked against any locally detected 
software components of the same name or the like to determine 
whether the online version is better than any local version. 
If not better, there is no reason to automatically install the 

10 online version, and step 506 branches to step 514 to handle 

the update accordingly. For example, the user may be prompted 
to install a newer local version, and the update can be on 
demand from the local source if the user requests 
installation. After handling, the update process branches to 

15 step 516 to repeat the process for other possible components 
until the detected set of software components has been 
processed. 

If step 506 determines that the online version is better 
(newer) than what is locally available and installed, the 
20 AutoUpdate process branches to step 512 to add the component 
information (e.g., an identifier thereof) to a batch list, 
such as maintained in the state table 232 (FIG. 2) . The 
process continues to step 516 to repeat the process for the 
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next component, if any, until the detected set of software 
components has been processed. 

When no more detected software components remain, the 
user is allowed to select (or alternatively deselect) software 
5 components for online updating based on the batch list. To 

this end, if the batch list has updates in it at step 518, the 
process branches to step 520 where the user confirms the 
update via a checkbox provided in a dialog box or the like for 
each possible update. As described above, once confirmed, the 

10 updates can take place on demand if a connection is present, 
or the updates can be deferred by persisting the batch list 
and using it the next time a connection is present. 

FIG. 6A shows one way in which a hardware device or set 
of devices can be similarly processed (e.g., by the code 

15 download manager 226) for updating drivers based on 

information in the cache 206. At step 600, a hardware device 
is selected, and at step 602 its device ID is hashed to 
determine the bit in the bitmask 320 that applies to it. Step 
604 analyzes the bit value of the corresponding bit to 

20 determine whether a bucket file exists for that hardware 

device. If not, there is no driver therefor available online, 
and step 604 branches to step 616 to handle the installation 
accordingly, e.g., by locating a local copy of the hardware 
driver such as by prompting the user for a file location, or 


disk / CD-ROM insertion to install a driver for that device if 
one is needed. 

If at step 604 a bucket file is present, then there is a 

possibility that a downloadable driver exists for this device. 

5 Step 606 searches the bucket file (opening it if necessary), 

to determine whether the hardware ID is listed therein at step 

608. If not, then there is no driver therefor available 

online, and step 608 branches to step 616 to handle the 

installation accordingly, such as by installing it locally. 

Q 10 If instead the hardware ID is listed, then there is a 

sa driver therefor available for download, whereby step 608 

fy branches to step 610 to evaluate the version information 

if (maintained in the bucket file) for this particular device • 

Steps 612 and 614 represent the comparing of the online driver 

15 version to any other, locally available driver versions for 

5 this device. If the online version is better at step 614, the 

process branches to step 62 0 of FIG. 6B (note that again, any 

prompting is optional) , otherwise the process branches to step 

616 to handle the installation accordingly, such as by 

20 installing it locally, as described above. 

Step 620 of FIG. 6B represents providing a prompt or the 

like to the user to determine whether the user wants to 

install the update. If not, the update is bypassed via step 

622 by branching ahead to step 630. Note that the user may 
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not be able to use the device if no earlier version driver is 
already installed for it. 

If step 622 determines that the user wants the online 
update, step 622 branches to step 624 to test whether the 
system is online. If so, the installation is on demand, by 
branching to step 626 to install the update. If not online, 
the process handles the updating as best as possible at step 
628, e.g., by using a locally available driver, and persisting 
the update request for later downloading and installing of the 
driver when the connection is made. The user may be prompted 
for instructions (including possibly to establish a 
connection) as desired. 

Step 630 repeats the process for any other devices found, 
by returning to step 600 until no more detected devices exist. 

As can be seen from the foregoing detailed description, 
the offline caching system and method of the present invention 
enables remote or online updates (updates from a non-local 
source) even when the system itself is not connected to the 
non-local source, deferring requested downloads until the 
system is online. Installation of an update may occur 
independent of connectivity. This provides efficiency, a 
consistent user experience, and facilitates automatic 
updating. 


While the invention is susceptible to various 
modifications and alternative constructions, certain 
illustrated embodiments thereof are shown in the drawings and 
have been described above in detail. It should be understood, 
5 however, that there is no intention to limit the invention to 
the specific form or forms disclosed, but on the contrary, the 
intention is to cover all modifications, alternative 
constructions, and equivalents falling within the spirit and 
scope of the invention. 
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